Masala #0577

Xotira 20 MB Vaqt 250 ms Qiyinchiligi 35 %

3.2 (Baholar 5)

Eng yaqin yig'indi

Sizga $n$ ta elementdan iborat to'plam va summa beriladi. sizning vazifangiz shu to'plam elementlaridan istalgancha (0 ta ham) foydalanib summa ga eng yaqin lekin undan oshmaydigan yig'indi hosil qilish.

Kiruvchi ma'lumotlar:

Bir qatorda $t$ testlar soni $( 1 \le t \le 10)$

Har bir test uchun birinchi qatorida $n$ va summa, ikkinchi qatorda $n$ ta son.

( $n$ , summa va to'plam elementlari 2000 dan oshmaydiga musbat son)

Chiquvchi ma'lumotlar:

Har bir test uchun eng yaqin yig'indi.

Misollar

#	input.txt	output.txt
1	2 3 12 1 6 9 5 9 3 4 4 4 8	12 9

Telegram Facebook

Yechimini yuborish

Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin